C Hash Tables and 2-Bit Bookkeeping

A look into hash tables, using a C implementation as an example, and an explanation of the memory-saving '2-bit bookkeeping' technique.